2/11 




FIG. 2A 
PRIOR ART 



3/11 



QUEUE 



tn 

CO 



QUEUE 



IN 
1 



IN 
P 



PARTIAL MESH 



CENTRAL 
SCHEDULER 



T" 

250 



255 




m 

Q 



FIG. 2B 
PRIOR ART 



4 



+~ 4/11 




4 



-h 



5/11 



CNI 

CM 
CO 

rh 


CN 
CO 

I— t 




CO 
CM 
CO 

rh 


o 


eg 
O 




cr 
O 



C3 

in 



Vt 4 

In 



C3 

cn 

Q 
Q 




o 

CO 



< 
CO 

Li_ 





eg 




Q. 


w 

CM 


I 


i 

CO 


O 


o 


o 


CO 


CO 


CO 



4 



-h 



6/11 



CO 



in 



CO 



n 

tn 



CM 
CO 



CO 



CO 
CO 



CO 
CO 



LU 

81 

Z LU 
LU 



o 

LU 
LU 

o 



o 

CNJ 
CO 



>- 

O 
LU 



LU 
> 



o 

LU 



LU 
> 
LU 



u--. 1 



< 
O 

X 

o 

9£ LU 



LU 



o 

■f- 

Csl 

CNJ 
CO 



O 
CO 



cm 

o 



CM 
CO 



LU 
I — 
CO 

>- 

CO 
LU 
ZD 
LU 
ZD 

o 

LU 
Q 



cT 



CO 

cm 

CO 



r 



CM O 
CO t— 
CO CO 



1— 




o 


LU 


LU 




O 




< 


RCOI 


TERF 


LU 













DO 
CO 



o 

CO 
CO 



CO 
CO 



CL 














O 












STICS 


SLOOI 
GINE 




ARDIN 
GINE 




— »- 






LULU 
Q 




LU 

O 
LU 




STAT 


O 










< 











CO 
CsJ 
CO 

O 



CM 
O 
CO 



"3" 

o 

CO 



CM 



CO 

o 

CO 



-+ 



t- 



7/11 



13 

1 = 

eg 
en 

Id 



C3 

~ CI 

13 
C3 



410 — 



412— 



416 — 



RECEIVE PACKETS 



DETERMINE PACKET 
DESTINATIONS 



PREPEND FORWARDING 
VECTORS 



418— 



RECEIVE MODIFIED PACKETS 
AT LEVEL ONE MEMORY 



420— 



FUNNEL PACKETS TO 
LEVEL TWO -X MEMORY 



490 _ REMOVE FORWARDING 
VECTOR 



SCHEDULE PACKETS FOR 
424— I TRANSMISSION TO SELECTED 
OUTPUT PORT 



FIG. 4 



9/11 



610 — 



RECEIVE PACKETS 



612— 



DETERMINE DESTINATION 
OUTPUT PORT 



614— 



GROUP QUEUE BY PRIORITY 
AND DESTINATION OUTPUT 
PORT 



616- 



TRANSFER GROUPED QUEUES 
INTO DEEPER QUEUE SETS 



618 — 



SCHEDULE PACKETS IN 
DEEPER QUEUE SETS FOR 

TRANSMISSION TO 
DESTINATION OUTPUT PORT 



FIG. 6 




4 



4 



11/11 



o 

LU 



O 

o 

Ql 
LU 



CO 
LU 



Ql 

Ql 
O 

I— 
O 
LU 



O 
O 
Ql 



CO 
LU 



O 

00 

CO 



o 



O 
Ql 
LU 
INI 



> 
LU 



CNJ 
CO 
CO 



O 

LU 
LU 

LU 

a 

LU 



O 
CD 
CO 



O 
LU 



O 

& 

LU 



CO 



a 

LU 



LU 

o 



3UJ 

z; lu 



Ad0l/\I3IAI 0MJ.-13A3~1 I 



Si 

LU • 

a 



LU 
=>. 
LU - 
ID ' 

a 

LU 



LU 



: lu 



LU 



iLU 
12 

iS 

: LU 



11 

LU ^ 



LU. 



LU 



i LU 

1 

LU 



O 
CO 



o 



o 
a: 

LU 
M 



> 
LU 



CM 

OO 



o 

LU 
UJ 

LU 

ZD 

a 

LU 



O 
CO 
CO 



O 
LU 



O 
o 

Ql 



X 

CO 



LU Z 

g£ 



UJ 

si 

LU ^ 



LU 

z>uj 

LUZ 

g^ 

Z LU 
LU 



LU 

Z>. 
LU 



LU 



iS 

: LU 



LU ^ 

> w 

LU ^ 



LU 

3: 

a 

LU 



LU 



i LU 



Z LU 
LU 



LU ^ 

8 

LU ^ 
LU ^ 



UJZ 
3 CO 

LU 



0MJ.-13A31 



0A/U.-13A31 



Ay0l/\I3I/\I 0AA1-13A31 



AH0W3W 0M1-13A31 



AH01AI3IAJ OAA1-13A31 



A^0IAI3IAI OA/U.-13A31 



xaomn 0Mi-i3A3i 



A^0IAI3IAJ 0AA1-13A31 



AH0W3W 0M1-13A31 



AU0W3W 0MM3A31 



AU0W3W OAA1-13A31 



AH0W3W 0AM-13A31 



AU0I/\I3I/\I0MJ.-13A3"I 



AH01AI3N OAA1-13A31 



AH0W3W 0M1-13A31 



AH0W3W 0AM-13A31 



Ad0l/\I3I/\I 0MJ/13A31 



LU 

:dlu 

UJZ 
ZJ Fn 
Oz 
LUlu 
Q 



LU 

a z 
lu Lu 

Q 



LU 

UJZ 

LUtu 
Q 



LU 

Z5LU 
UJZ 

=) o 

LU qj 
Q 



UJ 

ID ' 

a 

LU 
O 



LU 

si 

LU LU 
Q 



O 
CO 



o 

CO 
CO 



o 

CD 
CO 



CO 
CO 



CO 

O 

LL 



O 
CNJ 
CO 



o 

CNJ 
CO 



o 

CNJ 
CO 



o 

CO 



